Active one-way quantum computation with 2-photon 4-qubit cluster states 
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By using 2-photon 4-qubit cluster states we demonstrate deterministic one-way quantum com- 
putation in single qubit rotation algorithm. In this operation feed-forward measurements are au- 
tomatically implemented by properly choosing the measurement basis of the qubits, while Pauli 
error corrections are realized by using two fast driven Pockels cells. We realized also a C-NOT 
gate for equatorial qubits and a C-Phase gate for a generic target qubit. Our results demonstrate 
that 2-photon cluster states can be used for rapid and efficient deterministic one-way quantum 
computing. 
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Cluster states are the basic resource for one-way quan- 
tum computation (QC) [H. In the standard QC approach 
any quantum algorithm can be realized by a sequence 
of single qubit rotations and two qubit gates, such as 
C-NOT and C-Phase Deterministic one-way QC is 
based on the initial preparation of entangled qubits in a 
cluster state, followed by a temporally ordered pattern of 
single qubit measurements and feed-forward (FF) opera- 
tions depending on the outcome of the already measured 
qubits [jy] . We can consider two different types of FF op- 
erations: i) the intermediate feed-forward measurements, 
i.e. the choice of the measurement basis depending on the 
previous measurement outcomes and ii) the Pauli matrix 
feed- forward corrections on the final output state. Two 
qubit gates can be realized by exploiting the existing en- 
tanglement between qubits. In this way the difficulties of 
standard QC, related to the implementation of two qubit 
gates, are transferred to the preparation of the state. 

One-way QC was experimentally realized by using 4- 
photon cluster states [3|] and, later, by implementing 
Pauli error corrections with active feed- forward [1] . Very 
recently, a proof of principle of one-way QC (namely, 
the Grover's search algorithm and a particular C-Phase 
gate) was given by employing 2-photons entangled in a 4- 
qubit cluster state, without active feed- forward [5]. The 
possibility of encoding more qubits on the same photon 
determines important advantages. For instance the over- 
all detection efficiency r^, and then the detection rate, 
is constant. In fact, in general it scales as r^^, being 
N the number of photons. Moreover 2-photon cluster 
states, realized by entangling the polarization (tt) and 
linear momentum (k) degrees of freedom, outperform the 
earlier results obtained by 4-photon cluster states since 
the state fidelities can be far larger and the count rate 
can be higher by 3 - 4 orders of magnitude [l, 0] . 

One may ask how feed-foward operations can be imple- 
mented in the case of 2-photon multiqubit cluster states 
and if the different degrees of freedom of the photons are 
computationally equivalent. In this Letter we demon- 
strate that a simple smart choice of the measurements 
basis can be used in this case to deterministically perform 
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FIG. 1: (a) Top: measurement pattern for arbitrary single 
qubit rotations on a 4-qubit linear cluster state, carried out in 
three steps (I, II, III). In each measurement, indicated by a red 
cross, the information travels from left to right. Feed-forward 
measurements and corrections are respectively indicated by 
the red and blue arrows. Bottom: equivalent logical circuit, 
(b) C-NOT realization via measurement of qubits 1, 4 on 
the horseshoe cluster (left) and equivalent circuit (right), (c) 
Universal C-Phase gate realization via measurement of qubits 
1 and 2 (left) and equivalent circuit (right). 



the single qubit rotation algorithm, instead of adopting 
intermediate active feed- forward measurements (type i))^ 
which are necessary in the case of QC with 4-photon clus- 
ter states 0. Moreover feed- forward corrections (type 
a)) have been implemented in the same algorithm by us- 
ing active fast driven electro-optics modulators. In this 
way, high speed deterministic one-way single qubit ro- 
tations are realized with 2-photon 4-qubit cluster states 
[l2| . In the same context, we have also verified the equiv- 
alence existing between the degrees of freedom of polar- 
ization and linear momentum by using either k or tt as 
QC output qubit. 

Besides single qubit rotations, two qubit gates, such 
as the C-NOT gate, are required for the realization of 
arbitrary quantum algorithms Q . The realization of a C- 
NOT gate for equatorial qubits and a universal C-Phase 
gate acting on arbitrary target qubits is also presented 
in the present Letter. 
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FIG. 2: Measurement setup for photons A and B. Momen- 
tum qubits kA and ks are measured by two thin glass plates 
0s), acting as phase shifters and inserted before the 
BS. Polarization qubits tva and tvb are measured by standard 
tomographic setup, indicated by Djr. BS and Dtt outputs 
are indicated by Sj = 0, 1, where the index j refers to the 
corresponding degrees of freedom. Hadamard gates ifo,i are 
realized by half wave plates. FF correction apparatus (used 
only with ordering a)) is given by a 35m length single mode 
fiber and two Pockels cells (ctx, ctz) driven by the output sig- 
nals of detector ai, as, a^. Dashed lines for ifo,i, BS and 
FF correction apparatus indicate that these devices can be 
inserted or not in the setup depending on the measurement. 
Inset: spatial mode matching on the BS. 



In our experiment 2-photon 4-qubit cluster states were 
generated by using the methods described in [6, _7„ H, @] , 
to which we refer for details. Two photons belonging to 
the cluster state [isj 

IC4) =^i\He)A\Hr)B - \Hr)A\Ht)B 
+ \Vr)A\Vt)B + \Vi)A\Vr)B) 

are generated either with horizontal {H) or vertical {V) 
polarization, in the left (t) or right (r) mode of the Alice 
{A) or Bob {B) side (see Fig. 1 of Q). Cluster states 
were detected with fidelity F = 0.880±0.013, as obtained 
from the measurement of the stabilizer operators of IC4) 

By the correspondence \H) ^ |0), |V) ^ |1), \£) ^ |0), 
|r) ^ |1), the state IC4) is equivalent to the cluster 

state ) = i(| + )i|0)2|0)3| + )4 + | + )l|0)2|l)3|-)4 + 

|->l|l>2|0)3| + )4 - |-)l|l)2|l)3|->4) |14|] (with |±) = 

-^(|0) ± |1))) up to single qubit unitaries: 



IC4) = /7i /72 % U4^T) = ^l^f ) • (2) 

Here and IC4) are respectively expressed in the 

so called "computational" and "laboratory" basis, while 



the Uj's {j 



, 4) are products of Hadamard gates 



H = -^{cfx + cr^) and Pauli matrices a^. Their explicit 
expressions depend on the ordering of the four physical 
qubits, namely k^, k^, tta, tt^. In this work we use four 



different ordering: 

a)(l,2,3,4)=(kB,kA,7rA,7rB),^/ = a^H ^ ^t^H 
6)(l,2,3,4)=(7rB,7rA,kA,kB),^/ = H ^ a^H 
c)(l,2,3,4)=(kA,kB,7rB,7rA),^/ = a^H 0t^H 
(i)(l,2,3,4)=(7rA,7rB,kB,kA),^/ = H ^ 1 ^ ^ a^H. 

In the following we refer to these expressions depending 
on the logical operation we consider. 

The general measurement apparatus, differently used 
to perform each operation, is sketched in fig. [2] (see cap- 
tion for details). The k modes corresponding to photons 
A or B, are respectively matched on the up and down 
side of a common 50:50 beam splitter (BS) (see inset). 

Single qubit rotations. In the one-way model a 
three-qubit linear cluster state is sufficient to realize ar- 
bitrary single qubit rotations . According to the mea- 
surement basis for a generic qubit j, \(p±)j = ^ 



|l)j), we define 



{sj = 1) when the 1^:'+)^ 



{\(p-)j) outcome is obtained. With the 4-qubit cluster 
in the computational basis (|<l>4")) any arbitrary single 
qubit rotation expressed as \Xout) = Rx{/3)Rz{<^)\Xin) 
[l5[ can be obtained by a three step procedure (cfr. 
[Tfa)). The sequence of the measurement bases for the 
three qubits are the following: I) {|0)i, |l)i}, which al- 
lows to obtain a three-qubit linear cluster; II) \a±)2; HI) 
\P±)3 oi" I — P±)s^ depending on the second qubit output 
S2 = or 52 = 1 respectively. In the previous expres- 
sion Rz{ol) = exp(— lacr^), Rx{P) = exp (— l/^cr^^) and 
\Xin) = |+)(|~)) if the output of the first measurement is 
|0)i(|l)i). The output state \xout) is created up to Pauli 
errors (crj^al^), that should be corrected by proper FF 
operations for deteministic QC [4]. 

Let's consider ordering a), where qubit l=kB, qubit 
2=kA, qubit 3=7rA and qubit 4=7rB. The output state, 
encoded in the polarization of photon B, can be written 
in the laboratory basis as 



\Xout) 



cT/-AcJ,^^AHR,{(3)R,{a)\x^n) , (3) 



where the H gate derives from the change between the 
computational and laboratory basis. This also implies 
that the actual measurement bases are |±)kB the mo- 
mentum of photon B (qubit 1) and |a^)kA the mo- 
mentum of photon A (qubit 2). The measurement basis 
on the third qubit (tta) depends, according to the one- 
way model, on the results of the measurement on the 
second qubit (k^). These are precisely what we call FF 
measurements (type i))^ corresponding in this scheme to 
measure tta in the bases \/3±)j^^ or | — l3±)-j^^^ depend- 
ing on the BS output mode (i.e. = or Sk^ = 1). 
Note that these deterministic FF measurements directly 
derive from the possibility of encoding two qubits (k^ 
and tta) in the same photon. Differently from the case 
of 4-photon cluster states, this avoids the need of Pock- 
els cells to perform active FF measurements, as already 
said. 
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FIG. 3: Outup fidelities of the single qubit rotation algorithm 
with (blue columns) or without (red columns) feed-forward 
(FF). In both cases, the four columns of the hystogram re- 
fer to the measurement of the output state (encoded in the 
polarization of photon B) by detector hi in coincidence with 
ai, . . . , a4 respectively. Grey columns correspond to theoreti- 
cal fidelities in the no-FF case. 



Pauli errors FF corrections are in any case necessary 
for deterministic one way QC. They were realized by us- 
ing the measurement apparatus shown in fig. [2l Here 
two fast driven transverse LiNbOs Pockels cells {cTx and 
az) with risetime = In sec and Vx ~ IKV are activated 
by the output signals of detectors {i = 1,3,4) corre- 
sponding to the different values of Sj^a ^ind 5k^. They 
perform the operation (jz^''^(Jx^^^ on photon B, com- 
ing from the output = of BS and transmitted 
through a single mode optical fiber. Note that no correc- 
tion is needed when photon A is detected on the output 
i^TTA — '^kA = 0)- Temporal synchronization between 
the activation of the high voltage signal and the transmis- 
sion of photon B through the Pockels cells is guaranteed 
by suitable choice of the delays D. We used only one BS 
output of photon 5, namely = 0, in order to perform 
the algorithm with initial state \xin) — 

|+). The other 

BS output corresponds to the algorithm starting with 
the initial state \xin) = |~)- 

In fig. [3] the values of the output state fidelity obtained 
with/without active FF corrections (i.e. turning on/off 
the Pockels cells) are compared for different values of a 
and (5. The expected theoretical fidelities in the no-FF 
case are also shown . In all the cases the computational 
errors are corrected by the FF action, with average mea- 
sured fidelity F = 0.867 ± 0.018. The overall repetition 
rate is about 500i7z, which is more than 2 orders of mag- 
nitude larger than one-way single qubit-rotation realized 
with 4-photon cluster states. 

We demonstrated the computational equivalence of the 
two degrees of freedom of photon B by performing the 
same algorithm with ordering b). In this case the explicit 



a{p = 0) 


F (S2 = S3 = 0) 


F (S2 =0,S3 = 1) 





0.961 =b 0.003 


0.971 =b 0.003 


7r/2 


0.879 ± 0.006 


0.895 ± 0.005 


7r/4 


0.998 ± 0.005 


0.961 ±0.006 


-7r/4 


0.833 =b 0.007 


0.956 zb 0.006 



TABLE I: Momentum (ks) experimental fidelities (F) of sin- 
gle qubit rotation output states for different values of a and 
/3 = 0. Each datum is obtained by the measurements of the 
different Stokes parameters, each one lasting 10 sec. 



expression of the output state \xout)\<iB laboratory 
basis is \Xout)\<iB = {ctzY'' {ctxY^ crzHRx{p)Rz{a)\xin) - 
By using only detectors a2, as, 6i, 62 in fig. [2] we mea- 
sured \Xout)\<iB choosing different values of a (which cor- 
respond in the laboratory to the polarization measure- 
ment bases \a^)^^) and P = (which correspond in the 
laboratory to the momentum bases | — l3±)\^j^). The first 
qubit (ttb) was always measured in the basis |±)7rs- By 
performing the tomographic analysis for all the pos- 
sible values of 52 = s^^ and 53 = Sk^ and of the input 
qubit (i.e. for different values of si = s^^) we obtained 
an average value of fidelity F > 0.9 (see table [Ij). In 
this case the realization of FF corrections could be re- 
alized by the adoption of active phase modulators. The 
(7r)-(k) computational equivalence and the use of active 
feed-forward show that the multidegree of freedom ap- 
proach is feasible for deterministic one-way QC. 

C-NOT gate for equatorial qubits. Nontrivial 
two-qubit operations, such as the C-NOT gate, can be 
realized by the four-qubit horseshoe (180° rotated) clus- 
ter state (see fig. Ht))), whose explicit expression is equal 
to 1^4"). By simultaneously measuring qubits 1 and 4, 
it's possible to implement the logical circuit shown in 
fig. [TJb). In the computational basis the input state is 
|+)c(^|+)t (c=control, t=target), while the output state, 
encoded in qubits 2 (control) and 3 (target), is |^on^) = 
HtC-NOT{0\^)c^ Rz{a)\^)t) (for si =54 = 0). In the 
above expression we have O = 1 {O = H) when qubit 
1 is measured in the basis {|0)i, |l)i} (|±)i). Qubit 4 is 
measured in the basis \a±)/^. It is worth noting that this 
circuit realizes the C-NOT gate (up to the Hadamard Ht) 
for arbitrary equatorial target qubit and control qubit 
|0), |1) or |±) depending on the measurement basis of 
qubit 1. 

The experimental realization of this gate was per- 
formed by adopting ordering c). In this case the control 
output qubit is encoded in the momentum k^, while the 
target output is encoded in the polarization tt^. In the 
actual experiment we inserted and Hi on photon B 
to compensate Ht. The output state in the laboratory 
basis is then 

\^out) = (S)^v(^)C-iVOT(Oaf (4) 
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a 


Control output 


F(S4 = 0) 


F(S4 = 1) 


H 


7r/2 


Sl = 0^ |l)c 


0.965 ± 0.004 


0.975 =b 0.004 


Si = 1 ^ |0)e 


0.972 ± 0.004 


0.973 =b 0.004 


7r/4 


Si = 0^ |l)e 


0.995 ± 0.008 


0.902 ±0.012 


Si = 1 ^ |0)e 


0.946 ± 0.010 


0.945 it 0.009 



O 


a 


Control output 


F(5i = S4 = 0) 


F(si = 0,S4 = 1) 




7r/2 


|0)c = |^)k^ 


0.932 ± 0.004 


0.959 ± 0.003 


1 




|l)c = |r)k^ 


0.941 ± 0.005 


0.940 ± 0.005 




7r/4 


|0)c = 


0.919 ±0.007 


0.932 ± 0.007 






|l)c = |r)k^ 


0.878 ± 0.009 


0.959 ± 0.006 



TABLE II: Experimental fidelity (F) of C-NOT gate output 
target qubit for different value of a and O. 



where all the possible measurement outcomes of qubits 1 

(c) {i 
(J z (J z • 



and 4 are considered. The Pauli errors are E — rJ^^^ rJ^^^ 



while the matrix Gx is due to the change between the 
computational and laboratory bases. Table HIl shows the 
experimental fidelities of the target qubit corresponding 
to the measurement of the output control qubit in the 
basis {|0),|1)}. 

Universal C-Phase gate. We realized a C-Phase 
gate for arbitrary target qubit and fixed control |±)c (see 
Fig. IHc)) by measuring qubits 1 and 2 of \^^^) in the 
bases and |(— )^^/5±) respectively. By considering 

ordering d) we encoded the output state in the physi- 
cal qubits and k^. For 5i = S2 = 0, by using the 
appropriate base changing, the output state is written as 



1^. 



(5) 



Here |<^>)kB = ^a;(/^)^2(<^)|±) and the matrix is due 
to the basis changing. We measured the fidelity of target 
k^ corresponding to a control |±)kA (\~)\^a) different 
values of a and /3, obtaining an average value F = 0.907± 
0.010 (F = 0.908 ±0.011). 

In this Letter 2-photon 4-qubit cluster states, realiz- 
ing the full entanglement of two photons by two degrees 
of freedom (in our case polarization and linear momen- 
tum) , have been used to perform highly efficient arbitrary 
single qubit rotations, either probabilistic or determinis- 
tic, and fundamental two qubit gates, such as a C-NOT 
gate for target qubits located in the equatorial plane of 
the Bloch sphere and a C-Phase gate for generic target 
qubits. These operations have been performed with high 
values of fidelity and at average repetition rates which 
are 2 or even 3 orders of magnitude larger than those 
obtained with 4-photon cluster states. 

The power of computation is strongly related to the 
possibility of increasing the information content associ- 
ated to a quantum state. For instance, 6 qubits are 
necessary to implement a C-NOT gate operating over 
the entire Bloch sphere of the target and control qubits. 



This could be obtained by using other degrees of freedom 
of the photon, such as time-energy. QC based on more 
complex gates and algorithms requires to work with even 
more qubits [uj . In our scheme this could be realized by 
exploiting the SPDC conical emission of a type I crys- 
tal and using a larger number of k modes. Even if this 
number scales exponentially with the number of qubits, 
up to eight qubits could be created with two photons by 
using only four modes per photon, besides polarization 
and time-bin. At the same time, complex QC operations 
can not be realized without the availability of a larger 
number of photon pairs. This number should grow con- 
textually with the number of available degrees of freedom 
of the photon. For instance eight-qubit four-photon clus- 
ter states could be generated by linking together two 
states by a proper CP gate. This leads to conceive a hy- 
brid approach to one-way QC based on a multiphoton 
multiqubit architecture, which is at the moment under 
investigation. 
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Here "deterministic" refers to the success of the one-way 
algorithm and not to the overall process beacuse of the 
random generation of SPDC pairs. 

The state ([Tj) is equivalent to that generated in [6] up to 
single qubit transformations. 

The state |$4^) is obtained by preparing a chain of qubits 
all prepared in the state 1+) and then applying the gate 
C7P= |0)(0|(g)l + |l)(l|(8)cr^ for each link. 
Three sequential rotations are necessary to implement a 
generic SU(2) matrix but only two, namely Rx{f3)Rz{a), 
are sufficient to rotate the input state \xin) = |±) into a 
generic state 



